Classification Conceptuelle avec Généralisation par Intervalles
نویسندگان
چکیده
Résumé. Nous nous intéressons aux méthodes de classification hiérarchique ou pyramidale, où chaque classe formée correspond à un concept, i.e. une paire (extension, intension), considérant des données décrites par des variables quantitatives à valeurs réelles ou intervalles, ordinales et/ou prenant la forme de distribution de probabilités/fréquences sur un ensemble de catégories. Les concepts sont obtenus par une correspondance de Galois avec généralisation par intervalles, ce qui permet de traiter les données de différents types dans un cadre commun. Une mesure de la généralité d’un concept est alors calculée sous une forme commune pour les différents types de variables. Un exemple illustre la méthode proposée.
منابع مشابه
Structuring Probabilistic Data by Galois Lattices
RÉSUMÉ – Organisation de données probabilistes par des treillis de Galois Dans cet article, nous nous intéressons à l’organisation de données probabilistes par des treillis de Galois. Deux correspondances de Galois sont établies, en définissant de façon appropriée les opérateurs de généralisation et d'extension. Ces correspondances permettent de construire deux treillis, appelés treillis de l’u...
متن کاملTwo bijections on Tamari Intervals
We use a recently introduced combinatorial object, the interval-poset, to describe two bijections on intervals of the Tamari lattice. Both bijections give a combinatorial proof of some previously known results. The first one is an inner bijection between Tamari intervals that exchanges the initial rise and lower contacts statistics. Those were introduced by Bousquet-Mélou, Fusy, and Préville-Ra...
متن کاملUtilisation de sous-systèmes bien contraints pour le filtrage de CSP numériques
Quand les méthodes par intervalles sont appliquées aux systèmes d’équations sur les réels, deux principaux types de filtrage sont utilisés pour réduire l’espace de recherche. Quand le système est carré, l’algorithme de Newton sur intervalles se comporte comme une contrainte globale sur tout le système n×n. D’autre part, les algorithmes de filtrage, provenant de la programmation par contraintes,...
متن کاملExtraction de Règles en Incertain par la Méthode Implicative
Résumé. En relation avec des approches classiques de l’incertain, l’analyse statistique implicative (A.S.I.) peut apparaître innovante, particulièrement pour l’opérateur d’implication. L’article montre en effet que la notion de variables à valeurs intervalles et celle de variables-intervalles sont efficaces dans la détermination de leur distribution et dans la recherche de règles entre variable...
متن کاملAnalyse de dissimilarités par arbre d'induction
Résumé. Dans cet article, nous considérons des objets pour lesquels nous disposons d’une matrice des dissimilarités et nous nous intéressons à leurs liens avec des attributs. Nous nous centrons sur l’analyse de séquences d’états pour lesquelles les dissimilarités sont données par la distance d’édition. Toutefois, les méthodes développées peuvent être étendues à tout type d’objets et de mesure d...
متن کامل